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ON 3-DIMENSIONAL HYPERBOLIC COXETER PYRAMIDS 


YOHEI KOMORI AND YURIKO UMEMOTO 


Abstract. After classifying 3-dimensional hyperbolic Coxeter pyramids by means 
of elementary plane geometry, we calculate growth functions of corresponding 
Coxeter groups by using Steinberg formula and conclude that growth rates of 
them are always Perron numbers. We also calculate hyperbolic volumes of them 
and compare volumes with their growth rates. Finally we consider a geometric 
ordering of Coxeter pyramids comparable with their growth rates. 


1. Introduction 

Let H n denote hyperbolic n-space and H n its closure. A convex polyhedron 
P C H n of finite volume is called a Coxeter polyhedron if all its dihedral angles are 
submultiples of 7 r or 0. 

Let G be a discrete group generated by finitely many reflections in hyperplanes 
containing facets of a Coxeter polyhedron P C and denote by S the set of 
generating reflections. Then we call G a hyperbolic Coxeter group with respect to 
P. Note that the Coxeter polyhedron P itself is a fundamental domain of G. For each 
generator s € S', one has s 2 = 1 while two distinct elements s, s' € S satisfy either 
no relation or provide the relation ( ss') m = 1 for some integer m = m(s , s') > 2. 
The first case arises if the corresponding mirrors admit a common perpendicular or 
intersect at the boundary of EP, while the second case arises if the mirrors intersect 
in r. 

For a pair (G, S ) of a hyperbolic Coxeter group G and a finite set of generators 
S, we can define the word length ls{x) of x € G with respect to S by the smallest 
integer n > 0 for which there exist s±,S 2 ,... ,s n € S such that x = S 1 S 2 ■ ■ ■ s n . We 
assume that ^s(Ig) = 0 for the identity element 1q & G. The growth series fs(t ) 
of (G, S ) is the formal power series a ^ k where a*, is the number of elements 

g € G satisfying ls{g) = k. Since G is an infinite group, the growth rate of (G, S), 
r = limsup^oo tyak satisfies 1 < r < \S\ since where |S| denotes 

the cardinality of S. By means of the Cauchy-Hadamard formula, it turns to the 
condition VIS'! < R < 1 for the radius of convergence R of fs(t)- Therefore fs(t ) 
is not only a formal power series but also an analytic function of t € C on the disk 
\t\ < R. It is known to be of exponential growth |3j and its growth rate r > 1 is an 
algebraic integer (cf. [2]). 

In this paper, we classify Coxeter pyramids of finite volume in H 3 by using the 
elementary plane geometry; we reduce it to the problem of circles and rectangles in 
Euclidean plane by using the link of the apex v = 00 of a pyramid in upper half space 
model U 3 (see Section 3.1). Note that Tumarkin |12j already classified all Coxeter 
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pyramids of finite volume in H n by using a combinatorial idea. Then by means of our 
former result [7] essntially, we show that the growth rates of Coxeter pyramids in H 3 
are Perron numbers, i.e., real algebraic integers r > 1 all of whose conjugates have 
strictly smaller absolute values. We also calculate hyperbolic volumes of Coxeter 
pyramids and check that volumes are not proportional to growth rates. Finally we 
introduce a partial ordering among Coxeter pyramids by using inclusion relation 
and show that this ordering is promotional to growth rates. 

The paper is organized as follows. In Section 2 after reviewing the upper half 
space model of 3-dimensional hyperbolic space and the link of a vertex of a convex 
polyhedron, we classify Coxeter pyramids in H 3 . In Section 3 we collect some basic 
results of the growth functions and growth rates of Coxeter groups and show that 
growth rates of Coxeter pyramids are always Perron numbers. In section 4 we 
calculate hyperbolic volumes of Coxeter pyramids and compare them with their 
growth rates. Finally, in Section 5 we introduce a geometric ordering of Coxeter 
pyramids comparable with their growth rates. 

2. Coxeter pyramids and their classification 

2.1. The hyperbolic 3— space U 3 and its isometry group 7(U 3 ). The Euclidean 
3-space (M 3 , \dx\) contains the the Euclidean plane 

E 2 := {x = (xi,X2,xs) € M 3 | X 3 = 0} 
which defines the upper half space of M 3 

U 3 := {x = (x\,X 2 ,X 3 ) G R 3 | xs > 0}. 

Then (U 3 , is a model of the hyperbolic 3-space, so called the upper half space 
model. Let us denote by <9U 3 := E U { 00 } the boundary at infinity of U 3 in the 
extended space R 3 := R 3 U { 00 }, and U 3 := U 3 U <9U 3 the closure of U 3 in R 3 . 

A subset S' C U 3 is called a hyperplane of U 3 if it is a Euclidean hemisphere or 
halfplane orthogonal to E 2 . If we restrict the hyperbolic metric of U 3 to S, then it 
is a model of the hyperbolic plane. 

Any isometry tp of (U 3 , -^) can be represented as a composition of reflections 
with respect to hyperplanes. Also p> extends to the boundary map (p of dU 3 so 
that (p is a composition of reflections with respect to the boundaries of hyperplanes, 
i.e. Euclidean circles or lines in E 2 . This correspondence induces the isomorphism 
between the isometry group /(U 3 ) of U 3 and Mobius transformation group M( C) of 
the Riemann sphere C after identifying E 2 with C by z = x\ + ix 2 . M(C) consists 
of PSL(2,C) and J the reflection with respect to the real axis of C, defined by 
J(z) = z. It should be remarked that I(U 3 ) contains isometries corresponding to 
rotations, delations centered at 0 € C, the reflection with respect to the real axis of 
C, and parallel translations of C. 

2.2. Convex polyhedra and their vertex links. A closed half space Hs is de¬ 
fined by the closed domain of U 3 bounded by a hyperplane S. We define a convex 
polyhedron as a closed domain P of U 3 which can be written as the intersection of 
finitely many closed half spaces; (it is also called a finite-sided convex 3-polyhedron 
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in U 3 in [9] ): 

p=n*s- 

In this presentation of P, we assume that Fs := Pfl S is a hyperbolic polygon of S. 
Fs is called a face of P and S is called the supporting plane of Fs- The dihedral angle 
AST between two faces F$ and Ft is defined as follows: if the intersection of two 
supporting planes S and T is nonempty, let us choose a point x G S(lT and consider 
the outer-normal vectors es,eT G M 3 of S and T with respect to P starting from x. 
Then the dihedral angle AST is defined by the real number 9 G [0, it) satisfying 

cos 9 = —(eg, e T ) 

where (•, ■) denote the Euclidean inner product of M 3 . It is easy to see that this does 
not depend on the choice of the base point x G S n T. If S and T are parallel, i.e. 
the closures of S and T in U 3 only intersect at a point on <9U 3 , we define the dihedral 
angle AST is equal to zero, while if S and T are ultra-parallel, i.e. the closures of S 
and T in U 3 never intersect, we do not define the dihedral angle. 

If the intersection of two facets Fg and Ft of a convex polyhedron P consists of a 
geodesic segment, it is called an edge of P. If the intersection P| Fg of more than two 
facets is a point, it is called a vertex of P. If the closures of Fg and Ft in U 3 only 
intersect at a point on <9U 3 , it is called an ideal vertex of P. It should be remarked 
that the hyperbolic volume of a non-compact convex polyhedron P is finite if and 
only if the closures of P in U 3 consists of P itself and ideal vertices. 

Let E = S(v,r ) be the hyperbolic sphere of radius r centered at v G U 3 . If we 
restrict the hyperbolic metric of U 3 to E, then it is a model of the 2-dimensional 
spherical geometry. To analyse local geometry of P at a vertex v, it is useful to 
study a cut locus of P by a hyperbolic sphere of small radius centered at v which is 
called a vertex link L{y) of P at v : 

Theorem 1. (cf. [9[ Theorem 6.4.1]) Let v G U 3 be a vertex of a convex polyhedron 
P in U 3 and A be a hyperbolic sphere of U 3 based at v such that E meets just the 
facets of P incident with v. Then the link L{v) := P n E of v in P is a spherical 
convex polygon in the hyperbolic sphere E. If Fg and Ft are two facets of P incident 
with v, then Fg and Ft are adjacent facet of P if and only if Fg n E and Ft n E 
are adjacent sides of L(v). If Fg and Ft are adjacent facets of P incident with v, 
then the spherical dihedral angle between Fg n E and Ft flE in E is equal to the 
hyperbolic dihedral angle between the supporting hyperplanes S and T in U 3 . 

A horosphere E of U 3 based at v G 9U 3 is defined by a Euclidean sphere in U 3 
tangent to E 2 at v when v G IE 2 , or a Euclidean plane in U 3 parallel to E 2 when 
v = oo. If we restrict the hyperbolic metric of U 3 to E, then it is a model of the 
Euclidean plane. Similar to the previous case, it is useful to study a cut locus of 
P by a small horosphere centered at an ideal vertex v which is also called an ideal 
vertex link L(y) of P at v to analyse local geometry of P at r: 

Theorem 2. (cf. 0 Theorem 6.4.5]) Let v G 9U 3 be an ideal vertex of a convex 
polyhedron P in U 3 and E be a horosphere of U 3 based at v such that E meets just 
the facets of P incident with v. Then the link L{v) := PdS of v in P is a Euclidean 
convex polygon in the horosphere E. If Fg and Ft are two facets of P incident with 
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v, then Fg and Ft are adjacent facet of P if and only if Fg nS and Ft n X are 
adjacent sides of L(y). If Fg and Ft are adjacent facets of P incident with v, then 
the Euclidean dihedral angle between FgCiTi and Ft CX in X is equal to the hyperbolic 
dihedral angle between the supporting hyperplanes S and T in U 3 . 

By means of this theorem we can visualize L(v) of P at v as follows: for an ideal 
vertex v € E 2 , applying tp € /(U 3 ) with <p(z) = rry to P, we may assume that 
v = oo. Since the vertical projection 

v : U 3 E 2 ; (aq, x 2 , x 3 ) i-A (aq, x 2 ) 

maps a horosphere X isometrically onto the Euclidean plane E 2 , the vertex link 
L( oo) can be realized as a Euclidean polygon of E 2 , which will be a key idea for us 
to classify Coxeter pyramids in the next section. 

2.3. Coxeter pyramids and their classification. A convex polyhedron P of 
finite volume in U 3 is called a Coxeter polyhedron if all its dihedral angles are sub¬ 
multiples of 7T or 0. Any Coxeter polyhedron can be described by a Coxeter graph 
defined as follows. The nodes of a Coxeter graph correspond to facets of P. Two 
nodes are joined by an m-labeled edge if the corresponding dihedral angle is equal 
to 7r/m (m P. 3) or m = oo. By convention we omit labelings for m = 3 and delete 
edges for m = 2. Nodes are connected by a bold edge when the corresponding facets 
are parallel in U 3 . 

Let P C U 3 be a Coxeter pyramid, i.e. a Coxeter polyhedron with five facets 
consisting of one quadrangular base facet and four triangular side facets. We call 
the vertex v of P opposite to a base facet an apex of P. Then the apex v should 
be an ideal vertex of P; suppose that v is in U 3 . Then by Theorem [TJ the vertex 
link L(y) would be isometric to a spherical Coxeter quadrangle, which contradicts 
to the absence of spherical Coxeter quadrangles by means of Gauss-Bonnet formula. 
Therefore the apex v belongs to <9U 3 and by TheoremEl the ideal vertex link of L(v) 
is isometric to a Euclidean Coxeter quadrangle, that is, a Euclidean rectangle. 

Applying isometries of U 3 , we will normalize a Coxeter pyramid P as follows: 
we may assume that the apex r is oo, the support plane of the base facet is the 
hemisphere of radius one centered at the origin of E 2 , and side facets are parallel to 
aq-axis or aq-axis of E 2 . The vertex link L(oo) of the apex oo of P is projected on E 2 
by the vertical projection v : U 3 —>• E 2 , and we call its image u(L(oo)) the projected 
link , which is a rectangle in the closed unit disk in E 2 , whose edges are parallel 
to aq-axis or aq-axis. Let us call each edge bounding the projected link v(L{oo)) 
A, B , C and D (see Fig. ED, and denote by Ha, Hb, He and Hg> the corresponding 
hyperplanes of U 3 . And let us denote by H b := H base the base facet. Then we have 

(1) u(L( oo)) C v{H b ). 

Let us denote by 9i = AH-iH^ the dihedral angle between the associated hyper¬ 
planes Hi C U 3 {i = A, B , C, D) supporting the side facets and the hyperplane H b 
supporting the bace facet. Note that the Euclidean distance d%2(0,i) between the 
origin O and the edge i satisfies d% 2 ( 0 ,i) = cos0j(see Fig. ED- 

Applying isometries of U 3 which induce a rotation of E 2 centered at the origin 
or a reflection of E 2 with respect to a line through the origin, we may assume that 
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Figure 1. A pyramid in U 3 with an apex oo 



Figure 2. The image of the link L(oo) and the base facet Hi under 
the projection u, and the dihedral angle Ojj = ZHiHd 


the dihedral angles of a Coxeter pyramid, say 9a = 7r//c, 9b = tt /m, 9c = vr/£, 
9d = k/ n satisfy 

(2) k < £, m < n, k < m, and i <n when k = m. 

Summarising, 

Definition 1. A Coxeter pyramid P is called normalized if 
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• the apex of P is oo. 

• The support plane of the base facet H & is the hemisphere of radius one 
centered at the origin of E 2 . 

• Side facets Ha and He are parallel to aq-axis while side facets Hb and Hu 
are parallel to X 2 -axis of E 2 . 

It is easy to see that there is a unique normalized Coxeter pyramid in its isometry 
class. 

Now we can classify Coxeter pyramids in terms of Coxeter graphs by means of 
conditions <HD and fl2D- It should be remarked that these graphs were first appeared 
in j!2[ Table 2]. 

Theorem 3. Coxeter pyramids in U 3 can be classfied by Coxeter graphs in Fig. [3] 
up to isometry. 


K<4 

k = 2, 3,4; 

m = 2,3,4; ; 


^ = 3,4; 

n = 3,4. j 


k = 5,6 ; 

£ = 2, 3,4, 5, 6; 


m = 2,3 ; 

n = 3. 


Figure 3. Coxeter graphs of Coxeter pyramids in H 3 


Proof. We determine all ( k,£,m,n ) satisfying conditions (JT]) and (j2|) . From Figure. 
31 the range of k for 9a = ft/k is k = 2, 3 , 4 . We can easily find (k, £, m, n ) satisfying 
conditions CD and © from Figures. 3J [5] and [6] for 9a = vr//c with k = 2,3 and 4 
respectively. □ 


TT TT TT TT TT TT TT TT 



Figure 4. The case that 9a = 'x/k = n /2 

3. The growth of Coxeter pyramids 

3.1. Growth functions of Coxeter groups. From now on, we consider the growth 
series of a Coxeter group (G, S) where S is its natural set of generating reflections. 
In practice, the growth series fs(t), which is analytic on \t\ < R where R is the 
radius of convergence of fs(t), extends to a rational function P(t)/Q(t ) on C by an¬ 
alytic continuation where P(t),Q(t ) € Z[f] are relatively prime. There are formulas 
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Figure 6. The case that 9 a = ft/k = 7r/4 

due to Solomon and Steinberg to calculate the rational function P(t)/Q(t ) from the 
Coxeter graph of (G,S) ( [TUIITT] : see also 0), and we call this rational function the 
growth function of (G, S ). 

Theorem 4. (Solomon’s formula) 

The growth function fs(t) of an irreducible finite Coxeter group (G, S ) can be written 
as fs(t) - I I; , 1 [mj + 1] where [n] := 1 + t + • • • + t n 1 and {mi, m 2 , • • •, mk} is the 
set of exponents of(G,S) (see [5]). 

We give explicitly the growth functions of irreducible finite Coxeter groups in 
Tabic Q] where we use the notation [n, m] = [n] [m] (see urn 

Theorem 5. (Steinberg’s formula) 

For a Coxeter group (G, S), let us denote by ( Gt , T) the Coxeter subgroup of {G, S) 
generated by a subset T C S, and let its growth function be fr(t)- Set F = {T C 
S : Gt is finite}. Then 

1 _ \^ 

fs(t _1 ) frit) 
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Symbol 

Exponents 

fs(t) 

-Ajj 

1,2,... ,n 

[2,3,... ,n + 1] 

Bn 

1,3,..., 2re — 1 

[2,4,... , 2n\ 

D n 

1,3,..., 2n — 3, n — 1 

[2,4,..., 2 n — 2] [ n] 

e 6 

1,4,5,7,8,11 

[2,5,6,8,9,12] 

e 7 

1,5,7,9,11,13,17 

[2,6,8,10,12,14,18] 

E s 

1,7,11,13,17,19,23,29 

[2,8,12,14,18,20,24,30] 

F 4 

1,5,7,11 

2,6,8,12 

h 3 

1,5,9 

[2,6,10] 

H a 

1,11,19,29 

[2,12,20,30] 

h(jn) 

1, m — 1 

[2 ,m\ 


Table 1. 


T 


le growth functions of irreducible finite Coxeter groups 


3.2. Growth rates of Coxeter groups. It is known that growth rates of hyper¬ 
bolic Coxeter groups are bigger than i (SI)- The formulas of Solomon and Stein¬ 
berg imply that P(0) = 1, and hence oo = 1 means that Q(0) = 1. Therefore the 
growth rate r > 1 becomes a real algebraic integer. If t = R is the unique pole of 
fs(t ) = P(t)/Q(t ) on the circle |f| = R, then r > 1 is a real algebraic integer all of 
whose conjugates have strictly smaller absolute values. Such a real algebraic integer 
is called a Perron number. 

For two and three-dimensional cocompact hyperbolic Coxeter groups (having 
compact fundamental polyhedra), Cannon-Wagreich and Parry showed that their 
growth rates are Salem numbers (WEI), where a real algebraic integer r > 1 is called 
a Salem number if t~ 1 is an algebraic conjugate of r and all algebraic conjugates of 
r other than r and r^ 1 lie on the unit circle. It follows from the definition that a 
Salem number is a Perron number. 

Kellerhals and Perren calculated the growth functions of all four-dimensional 
cocompact hyperbolic Coxeter groups with at most 6 generators and checked nu¬ 
merically that their growth rates are not Salem numbers anymore while they are 
Perron numbers ([6]). 

For the noncompact case, Floyd proved that the growth rates of two-dimensional 
cofinte hyperbolic Coxeter groups are Pisot-Vijayaraghavan numbers , where a real 
algebraic integer r > 1 is called a Pisot-Vijayaraghavan number if all algebraic 
conjugates of r other than r lie in the open unit disk ([3]). A Pisot-Vijayaraghavan 
number is also a Perron number by definition. 

From these results for low-dimensional cases, Kellerhals and Perren conjectured 
that the growth rates of hyperbolic Coxeter groups are Perron numbers in general. 

3.3. Calculation of the growth functions. Finding all finite Coxeter subgraphs 
of a Coxeter diagram for a Coxeter pyramid classified in the previous section, we 
can calculate growth functions of Coxeter pyramids by means of formulas due to 
Solomon and Steinberg. The denominator polynomials of growth functions of Cox¬ 
eter pyramids are listed below, where (k, £, m , n) represents the Coxeter graph in Fig. 
[3] In Table [2] we also collect all growth rates of Coxeter pyramids, which arise as 
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the inverse of the smallest positive roots of denominator polynomials of the growth 
functions. 


(1) (k,£,m,n) = (2,3,2,3) : (t - l)(f 5 + 2t 4 + 2t 3 + t 2 - 1) 


(2) (2, 3, 2,4) 

(3) (2, 3, 2, 5) 

(4) (2, 3,3, 3) 

(5) (2,4, 2,4) 

(6) (2, 3, 2, 6) 

(7) (2, 3,3,4) 

(8) (2,4,3, 3) 

(9) (2, 3,3, 5) 


(t - 1 )(f 7 + t 6 + 2 t b + f 4 + 2t 3 + t - 1) 

(f—l)(f 13 +f 12 +2f n +2f 10 +3t 9 +2f 8 +3f 7 +2f 6 +3f 5 +f 4 +2i 3 +f—1) 
(t- \){t 4 + 2t 3 + t 2 + t- 1) 

(t- l)(f 4 + 2t 3 + t 2 + t — 1) 

(t - 1 )(f 6 + 2t 5 + t 4 + f 3 + f 2 + t - 1) 

(t - l)(f 7 + 2f 6 + 2f 5 + 2f 4 + 2f 3 +f 2 + t - 1) 

(t - 1 )(f 7 + 2f 6 + 2f 5 + 3t 4 + 2f 3 + t 2 + t - 1) 

\t - 1 )(f 15 + 2f 14 + 3f 13 + 5 1 12 + 5t u + 7 1 10 + 6 1 9 + 7t 8 + 6 1 7 + 


6t e + 5f 5 + 3t 4 + 3t 3 + t - 1) 


(10) (2, 3,3, 6) 

(11) (2, 5,3, 3) 

(12) (2, 3,4,4) 

(13) (2, 6,3, 3) 

(14) (2, 3,4, 5) 


(i - l)(t 8 + 2f 7 + 3 t 6 + 3f 5 + 3t 4 + 2f 3 + t 2 + t - 1) 

(t - l)(f 9 + f 8 + 2f 6 + f 4 + t 3 + 2t - 1) 

(t- l)(t 5 + t 4 + t 3 + 2t - 1) 

(t — l)(2t 5 + t 4 + t 3 + 2t — 1) 

(t - l)(f 13 + t 12 + 2f n + 2f 10 + 3 1 9 + 2t 8 + 3 1 7 + 2 1 6 + 3 1 5 + t 4 + 


3 1 3 - t 2 + 2t - 1) 


(15) (2,4,3,4) 

(16) (2, 3,4, 6) 

(17) (2, 3, 5, 5) 

(18) (2, 3, 5, 6) 


(f - l)(t 8 + 2t 7 + 3 t 6 + 3 1 5 + 3t 4 + 3t 3 + t 2 + t-l) 

(t - 1 )(f 8 + 2t 7 + 3f 6 + 4f 5 + 3f 4 + 3f 3 + t 2 + t - 1) 

(t - l)(t n + f 10 + t 9 + 2t 8 + t 7 + 2 f 6 + t 5 + 21 4 + t 3 + 2t-l) 

(t - l)(f 14 + 2f 13 + 3t 12 + 4t n + 5t 10 + 5 1 9 + 5 1 8 + 5 1 7 + 5f 6 + 


5 1 5 + 31 4 + 3t 3 + t 2 + t-l) 


(19) (3, 3,3, 3) 

(20) (2, 3,6, 6) 

(21) (2,4,4,4) 

(22) (3, 3,3,4) 

(23) (3, 3,3, 5) 

(24) (3, 3,3, 6) 

(25) (3, 3,4,4) 

(26) (3,4,3,4) 

(27) (3, 3,4, 5) 

(28) (3, 3,4, 6) 

(29) (3, 3, 5, 5) 

(30) (3, 3, 5, 6) 

(31) (3, 3,6, 6) 

(32) (3,4,4,4) 

(33) (4,4,4,4) 


(t- l)(f 2 + 2f — 1) 

(t - l)(2f 6 + 3f 5 + 2 1 4 + 2t 3 + 2f 2 + f - 1) 

(t — l)(2t 4 + 3t 3 + 2t 2 + t — 1) 

(t- l)[t 5 + 2t 4 + t 2 + 2t - 1) 

(t - 1 )(f 9 + t 8 - t 7 + 3f 6 - t 5 + t 4 + 21 3 - 21 2 + 37 — 1) 

(t - 1)(2 1 7 + f 6 + 4f 5 + t 4 + 3t 3 + 27 — 1) 

(t - 1 )(f 5 + 2 1 4 + 7 3 + 7 2 + 27 — 1) 

(t - 1 )(f 6 +t 5 + 21 4 + 7 3 + 7 2 + 27 — 1) 

(i - 1 )(f 9 + t 8 + 2t 6 + 3t 3 - 2f 2 + 37 — 1) 

(t - 1) (27 s + 3 1 7 + 5t 6 + 6t 5 + 5t 4 + 4t 3 + 27 2 + 7 — 1) 

(t - l)(t 7 + t 6 - t 5 + 2t 4 — 7 2 + 37 — 1) 

(t - 1)(27 10 + t 9 + 21 8 + t 7 + 2t 6 + 21 5 +t 4 + 2t 3 + 7 2 + 27 — 1) 
(t - 1)(47 5 + f 4 + 2 1 3 + 7 2 + 27 — 1) 

(t - 1)(27 6 + t 5 + 2t 4 + 2t 3 + 7 2 + 27 — 1) 

(t- 1)(47 3 + 7 2 + 27 — 1) 


3.4. Arithmetic property of growth rates. Now we state the main theorem for 
growth rates of Coxeter pyramids. 


Theorem 6. The growth rates of Coxeter pyramids are Perron numbers. 
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Proof. Let us denote the denominator polynomial of fs(t) by (t — 1 )g(t). Then 
except 4 cases (3, 3,4, 5), (2,3,4,5), (3,3, 5,5), and (3,3, 3,5), g(t) has a form 

n 

Y ^ ~ 1 

k =1 


where b & is a non-negative integer and the greatest common divisor of {k E N | b^ ^ 
0} is 1. After multiplying g(t) by (t + 1) or (t + l) 2 , 4 exceptional cases also have 
this form: 


(2.3.4.5) : (t + 1) (f 13 + t 12 + 2t 11 + 21 10 + 3 1 9 + 2 1 8 + 3f 7 + 2t e + 3f 5 + f 4 + 3f 3 

- 1 2 + 2t - 1) 

= f 14 + 2f 13 + 3t 12 + 4t n + 5f 10 + 5 1 9 + 5 1 8 + 5f 7 + 5 1 6 + 4 1 5 + 41 4 
+2t 3 + f 2 + f - 1 

(3,3, 3,5) : (t + l)(t 9 + t 8 -t 7 + 3t 6 -t 5 +t 4 + 2t 3 -2t 2 + 3t-l) 

= f 10 + 2t 9 + 2t 7 + 21 6 + 3t 4 + t 2 + 2t - 1 

(3.3.4.5) : (f+ l)(t 9 + f 8 + 2f 6 + 3f 3 - 2f 2 + 3f - 1) 

= t 10 + 2t 9 + t 8 + 2t 7 + 2t e + 3f 4 + t 3 + t 2 + 2t - 1 
(3,3, 5,5) : (f + l) 2 (t 7 + t 6 -f 5 + 2t 4 -t 2 + 3t-l) 

= t 9 + 3t 8 + 2t 7 + t 6 + 3 1 5 + f 4 + t 3 + 4f 2 + t - 1. 


In this case we already proved our claim in Lemma 1 of [7]; for the sake of readability, 
we recall its proof. Let us put h(t) = . Observe h( 0) = 0, h( 1) > 1, 

and h(t) is strictly monotonously increasing on the open interval (0,1). By the 
intermediate value theorem, there exists a unique real number r± in (0,1) such that 
h(r\) = 1, that is, g(r i) = 0. Since all coefficients of the growth series fs(t ) 
are non-negative integers, r\ is the radius of convergence of the growth series fs(t ). 
Only we have to show is that g(t) has no zeros on the circle \t\ = r\ other than t = r\. 
Consider a complex number rie ld on the circle \t\ = r\ where 0 is 0 < 9 < 2it. If we 
assume g(rie l6 ) = 0, that is, h(rie le ) = 1, 

n n 

1 = bk r i cos k6 < Y2 = 1- 
k =1 k =1 

This implies that cos kO = 1 for all k € N with b^ ^ 0. Now the assumption that 
the greatest common divisor of {k G N | b^ / 0} is equal to 1 concludes that 0 = 0, 
hence t = rq is the unique pole of fs(t) on the circle |t| = r □ 

4. The hyperbolic volumes of Coxeter pyramids 

In this section, we calculate hyperbolic volumes of Coxeter pyramids by decom¬ 
posing them into orthotetrahedra (cf. §10.4. of [Q] ). For this purpose, we use the 
projected link which we have introduced in the former section. We express a Coxeter 
orthotetrahedron by the symbol [ir/a,'ir//3,'ir/'y] if its Coxeter graph is c-^oJP^-o, 
and also express an ordinary orthotetrahedron by the same symbol [0, rj, £] where 
0, rj, ( are not necessarily submultiples of it. 
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First, let us consider the Coxeter orthopyramid P = ( k,£,m,n ) = (2,£, 2,n) 
whose Coxeter graph is linear (see the Coxeter graph in Fig. [71 where a bullet 
express the base facet). Note that its projected link is the rectangle on the first 
quadrant and its boundary (see the picture of a projected link in Fig. [7]). Then, by 
the hyperplane passing through the apex oo, origin, and the vertex u = f\ =6 c D 
P is decomposed into two orthotetrahedra (l)[7r/2 — a, a, -k/£} and ®[a, 7r/2 — a, n/n] 
with vertex v = oo, where a = arctan(cos(7r/f)/cos(7r/n)) (see the orthotetrahedra 
with corresponding numbers (T), (2) in Fig. [7]). Note that we omit to write right 
angles in the pictures of Fig. [7] 



© 



Figure 7. Decomposition of a Coxeter orthopyramid into orthtetrahedra 


The hyperbolic volume of each orthotetrahedron is calculated as follows (cf. [21 
Theorem 10.4.6]) : 

. r 7T , 1 f / 7T 7T. , 7T 7T, . 7T , 7T" . \ 

Vol H 3 [— - O', a, —] = - (n(- -« + —) + n(— -« — —) + 2n(- - (— — a))J 

Vol H 3 [a, | - a, J 1 (n(a + E) + n(a - ^) + 2n(| - a)) 

where II denote Lobachevsky function defined by the formula of period 7r (cf. [9j 
section 10.4]): 

II(@) = — / log |2sint|dt. 

Jo 

As a consequence, the hyperbolic volume of the orthopyramid is equal to the sum 
of volumes of two orthothterahedra: 


Vol m3 (P) = Vol H 3[7r/2 — a,a,7r/£] + Vol H 3 [a, 7 t/ 2 — a,7r/n]. 
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Next, let us consider a Coxeter pyramid P which is not an orthopyramid. By 
the hyperplanes each of which passes through the apex oo, origin and the vertex 
»= n. e j a. where J is one of the set {b,A,B}, {b,B,C}, {b,C,D} and {b,D,A} 
(see section 3.1), P is decomposed into orthopyramids (see Fig. [8]) . Then, decom- 


x 2 



Figure 8. Decomposition of a Coxeter pyramid into orthtetrahedra 

posing each orthopyramid into two orthotetrahedra, we have a decomposition of P 
into orthotetrahedra, and we can calculate the hyperbolic volume of P. We collect 
hyperbolic volumes of all Coxeter pyramids in Table [2j We see that (4,4,4, 4) has 
the maximal volume among all Coxeter pyramids in H 3 . But we can say much more; 
by considering the normalization defined in Definition 1, any pyramid P is contained 
in an ideal pyramid Q, i.e. a pyramid all of whose vertices are ideal. Then by means 
of Theorem 10.4.12 of [9], we can calculate the volume of Q. Moreover the proof 
of Theorem 10.4.11 of [Q] implies that (4,4,4,4), the pyramid obtained by taking 
the cone to oo from an ideal square on the hemisphere of radius one centered at the 
origin of E 2 has the maximal volume among all ideal pyramids. Therefore 

Theorem 7. A pyramid of maximal volume in H 3 is (4, 4,4,4). 

It should be remarked that the order of growths is not equal to that of volumes; 
for example the growth of (2, 3,2, 6) is smaller than that of (2, 3,3,4) while the 
volume of (2,3,2,6) is bigger than that of (2,3,3,4). 

5. A GEOMETRIC ORDER OF COXETER PYRAMIDS COMPARABLE WITH THEIR 

GROWTH RATES 

We define a natural order of Coxeter pyramids in a geometric way. For Coxeter 
pyramids P\ and P 2 , we define Pi < P 2 if there exists ip € I(U 3 ) such that p{P\) C 
P 2 . It is easy to see that this binary relation is a partial order of the set of Coxeter 
pyramids. We also denote G\ < G 2 if corresponding Coxeter pyramids satisfy 
Pi < P 2 . We explain this geometric order in terms of (k, £, m, n ) appeared in section 

E3 

We study the relationship between this partial order and the growth rates of 
reflection groups. First, we shall state the following lemma which makes us to get 
back this order of reflection groups to that of the projected links of the apex 00 of 
their fundamental Coxeter pyramids. 
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( k , £, m , n) 

growth 

volume 

( k , £, m, n ) 

growth 

volume 

(2,3, 2,3) 

1.73469 

0.152661 

(2, 3, 5, 6) 

2.40522 

0.75522 

(2,3, 2,4) 

1.90648 

0.25096 

(3, 3,3, 3) 

2.41421 

0.610644 

(2,3, 2, 5) 

1.9825 

0.332327 

(2, 3,6, 6) 

2.42032 

0.845785 

jio 

5° 

CO 

^co 

2.06599 

0.305322 

(2,4,4,4) 

2.45111 

0.915966 

(2,4, 2,4) 

2.06599 

0.457983 

(3, 3,3,4) 

2.53983 

0.807242 

(2,3, 2,6) 

2.01561 

0.422892 

(3, 3,3, 5) 

2.58553 

0.969976 

(2,3, 3,4) 

2.1946 

0.403621 

(3, 3,3, 6) 

2.60198 

1.15111 

(2,4, 3,3) 

2.23757 

0.501921 

(3, 3,4,4) 

2.64822 

1.00384 

(2,3, 3, 5) 

2.24692 

0.484988 

(3,4,3,4) 

2.65364 

1.11256 

(2,3, 3,6) 

2.26809 

0.575553 

(3, 3,4, 5) 

2.68684 

1.16657 

(2, 5, 3,3) 

2.30482 

0.664654 

(3, 3,4, 6) 

2.70039 

1.34771 

(2,3,4,4) 

2.30522 

0.501921 

(3, 3, 5, 5) 

2.72275 

1.32931 

(2,6, 3,3) 

2.33081 

0.845785 

(3, 3, 5, 6) 

2.73526 

1.51044 

(2,3,4, 5) 

2.34913 

0.583287 

(3, 3,6, 6) 

2.74738 

1.69157 

(2,4, 3,4) 

2.35204 

0.708943 

(3,4,4,4) 

2.75303 

1.41789 

(2,3,4,6) 

2.36644 

0.673853 

(4,4,4,4) 

2.84547 

1.83193 

(2,3, 5, 5) 

2.38946 

0.664654 





Table 2. Hyperbolic volumes of all Coxeter pyramids in H 3 


Lemma 1. Let G± and G 2 be Coxeter groups defined by Coxeter pyramids. Then 
G\ < G 2 if and only if there exist corresponding Coxeter pyramids P\ and P 2 with 
apex 00 and bounded by a common hemisphere of radius 1 centered at the origin, such 
that P\ C P 2 . Furthermore, the projected links A\ := v(L 1 ( 00 )) and A 2 := v(L 2 (oo)) 
on E 2 of Pi and P 2 satisfy Aj C A 2 in this case. 

Proof. As we have already seen in Section 2, there exists a Coxeter pyramid Pi ( i = 
1,2) of Gi transferred to have the apex 00 and bounded by a common hemisphere 
of radius 1 centered at the origin. Therefore by means of concurrency of the side 
facets of Pi and P 2 , Pi C P 2 if and only if Ai C A 2 . □ 

Proposition 1. For Coxeter groups Gi and G 2 defined by Coxeter pyramids, Gi < 
G 2 if and only if there exist corresponding Coxeter pyramids Pi and P 2 with number¬ 
ing (k',£',m',n') and (k", £", m", n") described in Fig. satisfying k' < k", £' < £", 
m' < m", and n' < n". 

Proof. It is obvious from concurrency of side facets passing through the apex 00 . □ 

We describe the order relations of Coxeter pyramids in Fig. [9j each number 
(k,£,m,n) represents the corresponding Coxeter pyramid and we attach its growth 
rate also. From this chart, we can see the following result. 

Corollary 1. Let G 1 and G 2 be two Coxeter groups defined by Coxeter pyramids, 
and Ti and r 2 be their growth rates respectively. Then ti < r 2 if and only if Gi < G 2 . 


Finally it shoud be remarked that the hyperbolic volume of the defining Coxeter 
pyramid of Gi is smaller than or equal to that of G 2 if Gi < G 2 from the definition, 
while the converse is not true in general. 
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( 3 , 3 , 6 , 6 ) 



( 4 , 4 , 4 , 4 ) 

2.84547 


( 2 , 3 , 4 , 6 ) ( 3 , 3 , 3 , 6 ) 


( 3 , 3 , 4 , 5 ) ( 2 , 3 , 5 , 5 ) 


( 3 , 4 , 4 , 4 ) 




1.90648 



( 2 , 3 , 2 , 3 ) 

1.73469 



2.06599 


Figure 9. A partial order of Coxeter pyramids comparable with 
their growth rates 
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